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Abstract 



Saturation is {fi, K)-transferable in T if and only if there is an ex- 
pansion Ti of T with |Ti| = \T\ such that if M is a /x-saturated model 
of Ti and \M\ > k then the reduct M \ L{T) is K-saturated. We 
characterize theories which are superstable without f.c.p., or without 
f.c.p. as, respectively those where saturation is (b^o, A)-transferable or 
(k(T), A)-transferable for all A. Further if for some fi > \T\, 2^ > 
/i"*", stability is equivalent to for all /i > |T|, saturation is (//,2^)- 
transferable. 



1 Introduction 



The finite cover property (f.c.p.) is in a peculiar position with respect to 
the stability hierarchy. Theories without the f.c.p. are stable; but f.c.p. 
is independent from tu-stability or superstability. We introduce a notion of 
transferability of saturation which rationalizes this situation somewhat by 
placing f.c.p. in a natural hierarchy of properties. For countable theories the 
hierarchy is cu-stable without f.c.p., superstable without f.c.p., not f.c.p., and 
stable. For appropriate (/x, k) each of these classes of theories is characterized 
by (/i, K)-transferability of saturation in following sense. 



Definition 1.1 Saturation is {fi, k) -transferable in T if and only if there is 
an expansion Ti of T with \Ti\ = \T\ such that if M is a ^-saturated model 
ofTi and \M\ > k, then the reduct M \ L{T) is n-saturated. 



The finite cover property was introduced by Keisler in ||Ke| to pro- 



duce unsaturated ultrapowers. One of his results and a slightly later set 
theoretic advance by Kunen yield immediately that if for A > 21-^1, satura- 
tion is (|T|+, A)-transferable then T does not have the finite cover property. 



*The authors thank the United States - Israel Binational Science foundation for sup- 
porting this research as well as the Mathematics department of Rutgers University where 
part of this research was carried out. 

tPartially supported by NSF grant 9308768 

■l-This is item ^ 570 on Shelah's list of publications. 
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The finite cover property was also studied extensively by Shelali in ||Sh 10 
and chapters II, VI and VII of ||Sh c|] ; those techniques are used here. 



Our notation generally follows 



with a few minor exceptions: \T\ 



is the number of symbols in plus Kq- We do not distinguish between 

finite sequences and elements, i.e. we write a & A to represent that the 
elements of the finite sequence a are from the set A. References of the form 



IV x.y are to [^h c 



There are several equivalent formulations of the finite cover property. 
The following, which looks like a strengthening of the compactness theorem, 
is most relevant here. 



Definition 1.2 The first order theory T does not have the finite cover property 
if and only if for every formula (j){x; y) there exists an integer n depending 
on (f) such that for every A contained in a model of T and every subset p of 
{(f){x, a), a); a G v4} the following implication holds: if every q ^p with 
cardinality less than n is consistent then p is consistent. 



The two main tools used in this paper are the following consequence 
of not f.c.p. and a sufficient condition for A-saturation. 



Fact 1.3 (II. 4. 6) Let T he a complete first order theory without the f.c.p. 
and A a finite set of L{T) -formulas. There is an integer such that if 
M \= T is a saturated model, A ^ M with \A\ < \M\ and I is a set of 
A-indiscernibles over A with cardinality at least then there exists J C M 
a set of A-indiscernibles (over A) extending I of cardinality \M\. 



The principal tool for establishing the transfer of saturation is 



Fact 1.4 (III. 3. 10) // a model M of a stable theory if M is either F^(^t)' 
saturated or k,{T) + saturated and for each set of indiscernibles I contained 
in M there is an equivalent set of indiscernibles J contained in M with | J| = A 
then M is X-saturated. 
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We thank Anand Pillay for raising the issue of the superstable case 
and the referee for the final formulation of Theorem ?? which generalizes 
our earlier version and for correcting an oversight in another argument. 



2 The transferability hierarchy 

In this section we characterize certain combinations of stability and the finite 
cover property in terms of transferability of saturation. Extending the nota- 
tion we write saturation is (0, k) -transferable in T if and only if there is an 
expansion Ti of T with |Ti| = |T| such that if M \= Ti and \M\ > k, M\L{T) 
is K-saturated. In particular, taking \M\ = k, PC{Ti,T) is categorical in k. 
Using this language we can reformulate an old result of Shelah ( Theorems 
VI. 5. 4 and VIII. 4.1) to provide the first stage of our hierarchy. 

Fact 2.1 For a countable theory T, the following are equivalent. 

1. T does not have the finite cover property and is uj-stable. 

2. For all A > Kq, saturation is (0, X) -transferable in T . 

3. For some A > 2^" saturation is (0, X) -transferable in T . 



Since the proof of 1) implies 2) is not given in |^h c|| and follows 



the line of our other arguments we sketch the proof in our discussion after 



Theorem 2.5. This result holds only for countable languages; the remainder 



apply to theories of arbitrary cardinality. 

We introduce the following special notation to uniformize the state- 
ment of the next result. 



k'{T) 




if T is stable 
if T is unstable 



Theorem 2.2 The following are equivalent for a complete theory T. 
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1. T does not have the finite cover property. 



2. For all A > |T| + , saturation is {k,'{T), X) -transferable in T . 

3. For some A > 21-^1, saturation is (k'(T), X) -transferable in T . 

Proof: It is obvious that (2) imphes (3). Now we show (3) imphes 
(1) by showing that if T has the f.c.p. then saturation is not even (jTl'^, A)- 
transferable (and so certainly not (k(T) + Ki, A)-transferable). Let Ti be any 
extension of T and Nq an arbitrary model of Ti with cardinality at least A. 
By Kunen's theorem (see [|Ku| |, or Theorem 6.1.4 in [ |UK| | ) there exists an 
Ki-incomplete [Tj^-good ultrafilter D on \T\. Denote by A^^i the ultrapower 
N^Q^/D. By 1.4 and 4.1 or VI.5.3, A^i is |T|+-saturated but not (2l^l)+- 
saturated. 

We now show (1) implies (2). Let T be a theory without the f.c.p.. 
By II.4.1, T is stable. The proof now splits into two cases depending on 
whether T is superstable. We begin with the case that T is stable but not 
superstable. Then k'{T) > k(T) + Ki and this inequality will be essential 
shortly. 

Let Li := L[T)[j{F} where F is a binary function symbol. The 
theory Ti consists of T and the following axioms. 

1. For each x, the function F{x, ■) is injective. 

2. For every finite A C L{T), let be the integer from Fact |1.3|. If / is a 



finite set of A-indiscernibles of cardinality at least then there exists 
an xj such that 

(a) the range of F{xi, ■) contains / and 

(b) the range of F{xi, ■) is a set of A-indiscernibles. 

It should be clear that the above axioms can be formulated in first 
order logic in the language Li. To see that Ti is consistent, we expand a 
saturated model of T to a model of Ti. Fix a 1-1 correspondence between 
finite sets of A-indiscernibles I with |I| > /ca and elements xi of N. By Fact 
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17^ , each sufficiently large finite sequence of A-indiscernibles I in extends 
to one with |A^| elements. Fix a 1-1 correspondence between the universe of 
and this sequence. Interpret F{xj,x) as this correspondence. 



Suppose A^* is a K'(T)-saturated model of Ti of cardinality at least A 
and denote A^* \ LiT) by A^. Since k'{T) > k{T) + Ki, by Fact we need 
only establish the following claim. 

Claim 2.3 Any infinite sequence of indiscernibles I in N extends to a se- 
quence J of indiscernibles (over the empty set) with cardinality \N\. 

Proof: Let q{x) be the set of formulas which expresses that for each 
finite A the range of F{x,-) is a set of A-indiscernibles and I is contained 
in the range of F{x, ■). If a G A^ realizes the type q{x) then, since F{a, ■) is 
1-1, J := {F{a, b) : b E N} is as required. We now show q{x) is consistent. 
Fix a finite q* C q[x) and let A be a finite subset of L{T) such that all the 
L(T)-formulas from q* appear in A. Let m < uj he sufficiently large so that 
all the elements of / appearing in q* are among {bo, . . . , bm-i} and m > k/\. 
It suffices to show that for some a E N, each 6j for i < m is in the range 
of F{a, ■) and the range of F{a, ■) is a set of A-indiscernibles. This follows 
immediately from Ti, by the assumption that m > k^. Since q is over a 
countable set there exists an element a G A^* satisfying q* and we finish. 



We now prove Case 2) of 1 implies 2: superstable T. The general 
outline of the proof is the same but we replace k,{T) + Ki-saturation with 
F^^^j-saturation and we must use a different trick to find an equivalent set 
of indiscernibles. The idea for guaranteeing F^^^^-saturation is taken from 
Proposition 1.6 of ||Ca|| ; the referee suggested moving it from a less useful 



place in the argument to here. 

Lemma 2.4 If T does not have the f.c.p. then there is an expansion Ti of 
T such that if M is a k,{T) -saturated model of Ti then M \ L{T) is Fk{t)' 
saturated. 

Proof: Let T be a theory without the f.c.p.. Form Li by adding to 
L new A;-ary function symbols /f'^, for i < m = m{9,E), for each pair of 
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formulas 6{z), E{x, y, z) with lg(-2) = k such that for any M |= T and a G M, 
if M 1= 9{a) then E{x,y,a) is an equivalence relation with m classes. The 
theory Ti consists of T and the following axioms: For each fc-ary sequence 
z such that 0{z), the elements ff'^{z), i < m provide a complete set of 
representatives for E{x,y,z). In any model of T, one can choose Skolem 
functions fi'^{z) to give sets of representatives for the finite equivalence 
relations so Ti is consistent. Now suppose that N* |= Ti is K(T)-saturated. 
For any q = stp{d/C) with \C\ < k(T), note that q is equivalent to the Li- 
type over C consisting of the formulas E{x, fi'^{c)) for E a finite equivalence 
relation defined over a finite sequence c G C such that E{d, fi'^{c)). Since 
this type is reahzed, = A^* \ L(T) is F^(j.-)-saturated. 



Now we show finish showing (1) implies (2) in the superstable case. 
Let A > |T|+ be given. We must find a T2 to witness (Kq, A)-transferability. 
First expand T to Ti as in Lemma |2.4| so that if M is an Kg-saturated model 



of Ti then M \ LiT) is Fj^^j-saturated. Form L2 by adding to Li an n + 2-ary 
function symbol F„ for each n. The theory T2 consists of Ti and the following 
axioms: 

1. For each x and n-ary sequence z, the function -F„(x, z, ■) is injective. 

2. For every finite A C L{T) and n-ary sequence z, let /ca be the integer 



from Fact |1.3|. If J is a finite set of A-indiscernibles over z of cardinality 



at least then there exists an xj such that 

(a) the range of 2;, ■) contains /, 

(b) the range of Fn{xi, z, ■) is a set of A-indiscernibles over z. 

The consistency of T2 is entirely analogous to the similar step in the 



proof of Theorem |2.2| . We just have to interpret each Fn{x,z,y) instead of 
a single function of two variables. Now suppose that A^* |= T2 is an Kq- 
saturated model of cardinality at least A. The reduct N of N* to L{T) is 
Fj^jj-saturated and it suffices by Fact ^]4| to show for each set of indiscernibles 
/ contained in there is an equivalent set of indiscernibles J with | J| = A. 

Let I = {bn : n < uj} he such an infinite set of indiscernibles in A^. 
Let p* = Av(/, A^) and, since A^ is Fj^^-saturated, choose m < u such that 
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for B = {bo . . . bm-i}, p*\B is stationary and p* does not fork over B. We 
show there is a sequence J of indiscernibles based on p* \ B with |J| = \N\. 
Let qi{x) be a type over B that contains (yy)9{Fm{x, bo, . . . bm-i, y)) for all 
0{x) E p* \ B, for each 0(xo, • • • a;„_i) G L{T) such that |= 0(&O) • • • &n-i), 
the formula (V?/i) . . . {\/yn)4>{Fm{x, bo, . . . l/i), • • • Fjn{x, bo, . . . 

bm—ly Un) ) 

and the assertion that ^^(a;, c, ■) is injective. The definition of T2 implies 
the consistency of qi. Since qi is a type over a finite set, qi is realized by an 
element a G A^*; this guarantees the existence of a set of |iV| indiscernibles 
equivalent to / as required. rfl 



In the superstable case we can get one slightly stronger result which 
allows to characterize superstable without f.c.p. by (Kq, A)-transferability. 

Theorem 2.5 If for some A > 2'-^', saturation is (Kq, A)-trans/era6/e in T 
then T is superstable without the f.c.p. 

Proof: By Theorem p.2| we deduce that T does not have the f.c.p. (us- 
ing A > 21-^1) and so T is stable. Suppose for contradiction there are a stable 
but not superstable T and a Ti which witnesses (Kq, A)-transferability in T. 
Apply VIII.3.5 to PC(Ti,r) taking k = Kq, /i = (2l^l)^ and X > fi. There 
are 2^^ models of Ti with cardinality A, which are Ko-saturated, whose reducts 
to L{T) are nonisomorphic. So some are not A-saturated. 



We were unable to find a uniform argument for 1 implies 2 of The- 



orem p.2| ; there seem to be two quite different ideas for making the large 
set of indiscernibles equivalent to the given set. The proof of 1) implies 2) 
of Fact |2.1| proceeds along similar lines with the following variation. Since 



T is cu-stable every cj-saturated model is F°-saturated. Again using the uj 
stability, it easy to Skolemize with countably many functions so that each 



type over a finite set is realized. Then the same trick as in Theorem ^ 
guarantees the existence of large equivalent indiscernible sets. 



The proof of Theorem yields somewhat more than is necessary. 
The theory Ti which is found in the implication (1) implies (2) does not de- 
pend on A and contains only a single additional function symbol. We could 
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obtain a stronger result than (3) implies (1) with the same proof by demand- 
ing in a modified (3) that the model witnessing A) -transferability have 
cardinality A = A'^' > 2l'^l. 

As pointed out by the referee, we can combine the arguments for 
Theorem ^]2| and Theorem |2.5| to characterize k{T) for theories without the 



finite cover property if k(T) satisfies the set-theoretic conditions of Theorem 
VIII. 3. 5. For example, under the GCH if k{T) is not the successor of a 
singular cardinal and T does not have the f.c.p. k{T) is the least k, such that 
there is A > 21-^' for which saturation is (k, A)-transferable. 

Theorem 2.6 Suppose that there exists a cardinal fi > \T\ such that 2^ > 
/x"*". For a complete theory T, the following are equivalent: 

1. T is stable. 

2. For all fi > \T\, saturation is ,2^^) -transferable in T. 

3. For some fi > \T\, saturation is [fi^ , fi^^) -transferable in T. 



The condition /i+ < 2'' is used only for (2) implies (3) (which is 
obvious with that hypothesis). In the next two lemmas we prove in ZFC that 
(1) implies (2), and that (3) implies (1). This shows in ZFC that stability is 
bracketed between two transferability conditions. 



Lemma 2.7 If T is stable and fi > \T\, saturation is {fi'^ ,2^^) -transferable 
in T. 



Proof: We must find an expansion Ti of T such that if M is a 
/i "^-saturated model of Ti and \M\ > 2^, M \ L is 2'^-saturated. Form Li 
by adding one additional binary predicate E{x,y) and add axioms asserting 
that E codes all finite sets. (I.e., for every set of k elements Xi there is a 
unique y such that E{z,y) if and only if z is one of the Xj.) For any model 
Ml of Ti and any element 6 of Mi, let [b] := {a e Mi : Mi ^ E[a,b]}. 

Now let Ml be a /i"'"-saturated model of Ti and M the reduct of Mi 
to L. Suppose ACM has cardinality less than 2^ and p G S^{A). We must 
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show p is realized in M. By the definition of k(T) there exists B (1 A oi 
cardinahty less than k{T) such that p does not fork over B. Since Mi is iTj"*"- 
saturated, we may take p f i? to be stationary. Let p G S{M) be an extension 
of p that does not fork over B. Since fi~^ > \T\ > /t(T), by /i^-saturation of 
M there exists / := {a„ : n < u} C M such that a„ |= p |" {BU{ak : k < n}). 
Since the sequence is chosen over a stationary type, / is a set of indiscernibles. 

Define an Li-type q over I so that if b realizes q, [b] U / is a set of 
indiscernibles over the empty set. Since the relation E codes finite sets, and 
/ is a set of indiscernibles q is consistent. By the Ki-saturation of Mi there 
exists b E M realizing the type q. If [b] has 2^^ elements we are finished 
since for each formula (f){x,y) and each a E A with (j){x,a) G p, only finitely 
many elements of [b] satisfy -i0(x,a). To show [b] is big enough, using the 
/^"•"-saturation of M, we define inductively for rj G 2-^ elements Crj E M such 
that 

1. C0 = 6 

2. For any rj, [c^^o] and [c^^i] are disjoint subsets of [c^]. 

3. If lg(?7) is a limit ordinal a, [c^] C fi 

i<.a [^T}\i\ 

Now for s G 2^", the Cs witness that \[b]\ = 2^. 



Lemma 2.8 If fi > \T\ and saturation is {fi'^ , fi'^^) -transferable in T then 
T is stable. 



Proof: For the sake of contradiction suppose T is an unstable theory 
and that there is a Ti ^ T such that if M is a //"""-saturated model of Ti 
with cardinality at least /i^"^, M \ L{T) is /i"^^-saturated. Fix Mq |= Ti with 
cardinality at least /i"*"^. Let D be a /i- regular ultrafilter on / = fi. Construct 
an ultralimit sequence (M^ : a < fi^) as in VI. 6 with M^+i = M^/D and 
taking unions at limits. By VI. 6.1 is /i """-saturated. But by VI. 6. 2, since 
T is unstable, M^+ is not //^"'"-saturated. rfl 
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The methods and concerns of this paper are similar to those in the 
recent paper of E. Casanovas [|Ca|| . He defines a model to be expandable if 
every consistent expansion of Th(M) with at most \M\ additional symbols 
can be realized as an expansion of M. His results are orthogonal to those 
here. He shows for countable stable T that T has an expandable model which 
is not saturated of cardinality greater than the continuum if and only if T is 
not superstable or T has the finite cover property. 

By varying the parameters in (/i, fi;)-transferability of saturation we 
have characterized four classes of countable theories: tu-stable without f.c.p., 
superstable without f.c.p., not f.c.p., and stable. For uncountable A, they cor- 
respond respectively to: (0, A)-transferability, (Kq, A)-transferability, (Ki,A)- 
transferability, (Ki, 2^")-transferability. Although the analogous results for 
uncountable languages are more cumbersome to summarise, countability of 
the language is only essential for the u;-stable characterization. 
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